A simple and effective heuristic for the resource constrained project scheduling problem

This paper investigates the development and application of a simple heuristic to the resource constrained project scheduling problem (RCPSP). This computer heuristic, which is based on the COMSOAL heuristic, constructs a feasible solution at each iteration and chooses the best solution of several iterations. Although COMSOAL was originally a solution approach for the assembly-line balancing problem, it can be extended to provide solutions to the resource allocation problem. The Modified COMSOAL technique presented in this paper uses priority schemes intermittently with a random selection technique. This hybrid of randomness and priority scheme allows a good solution to be found quickly while not being forced into the same solution at each iteration. Several different priority schemes are examined within this research. The COMSOAL heuristic modified with the priority schemes heuristic was tested on several established test sets and the solution values are compared with both known optimal values and the results of several other resource allocation heuristics. In the vast majority of cases, the Modified COMSOAL heuristic outperformed the other heuristics in terms of both average and maximum percentage difference from optimal. The Modified COMSOAL heuristic seems to have several advantages over other RCPSP heuristics in that it is easy to understand, easy to implement, and achieves good results.     

Contact lenses and the rate of evaporation measured in vitro; the influence of wear,squalene and wax

Accelerated evaporation of tears may contribute to dry eye symptoms. It is not clear whether contact lenses decrease or increase the rate of evaporation of tears. In this study, the rates of evaporation through contact lenses (ERTCL) were measured in vitro to gain insight to this question. Contact lenses were equilibrated with various solutions to determine if they influenced ERTCL in vitro. ERTCL was measured gravimetrically. ERTCL measured in vitro for used contact lenses was about 20% faster than for buffer alone suggesting that natural tear components bound to the lenses changed the ERTCL. One natural tear component that binds to contact lenses is waxes. Equilibration of contact lenses with wax increased the ERTCL by about 30% suggesting that waxes might potentially increase ERTCL in vivo. Squalene, found in sebum and possibly meibum was infused into the contact lenses as a step toward decreasing the ERTCL. Squalene decreased ERTCL by over 60% in vitro. Soaking a contact lens in DuraSite^® with benzalkonium chloride (BAK) did not alter the ERTCL. ERTCL were about 40% higher than the evaporation rate of DuraSite^® alone or without BAK.In addition to lowering the ERTCL, the squalene in contact lenses could be a source of terpenoids to replace the terpenoids deficient in patients with MGD. If the ERTCL could be minimized in vivo, contact lenses could potentially be used to relieve dry eye symptoms in patients with evaporative dry eye.     

Lung counting: Comparison of a four detector array that has either metal or carbon fiber end caps, and the effect on array performance characteristics

This study described the performance of an array of HPGe detectors, made by ORTEC. In the existing system, a metal end cap was used in the detector construction. In general, the natural metal contains some radioactive materials, create high background noises and signals during in vivo counting. ORTEC proposed a novel carbon fiber to be used in end cap, without any radio active content. This paper described the methodology of developing a model of the given HPGe array-detectors, comparing the detection efficiency and cross talk among the detectors using two end cap materials: either metal or carbon fiber and to provide a recommendation about the end cap material. The detector's counting efficiency were studied using point and plane sources. The cross talk among the array detectors were studied using a homogeneous attenuating medium made of tissue equivalent material. The cross talk was significant when single or multiple point sources (simulated to heterogeneous hot spots) were embedded inside the attenuating medium. With carbon fiber, the cross talk increased about 100% for photon energy at about 100 keV. For a uniform distribution of radioactive material, the cross talk increased about 5-10% when the end cap was made of carbon instead of steel. Metal end cap was recommended for the array of HPGe detectors.